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(57) Zusammenfassung: Es wird em Verfahren zur Energieoptimierung bei einem Fahrzeug/Zug bei der Benutzung von Zeitreser- 
ven voigeschlagen, welche bei einem Fahrplan eingeplant sind, wobei eine zwischen einem Start-Haltepunkt und einem Ziel-Hal- 
tepunkt zu durchfahrende Gesamt&trecke in mehrere Abschnitte unterteilt und jedem Abschnitt eine gewisse Zeitreserve zueikannt 
wird. Zur Erzielung einer energiesparenden Fahrweise unter Zuhilfenahme eines Opti mierungsalgorithmus erfolgt eine ubergeord- 
nete Verwaltung der einzelnen Zeitreserven derart, daB die einzelnen Zeitreserven flexibel in die Optimienmg einbezogen werdea 
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Verfahren zur Energie- und Zeitoptimierung der Fahrweise bei einem 

Fahrzeug/Zug 



Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur Energieoptimierung der Fahrweise 
bei einem Fahizeug/Zug mit in mehrere Abschnitte unterteilter Gesamtstrecke gemaB 
dem ObeibegrifF des Anspruchs 1. 

Bei der Erstellung von Fahrplanen fur den Schienenverkehr werden Zeitreserven fur 
unvorhergesehene Ereignisse und widrige Betriebsbedingungen eingeplant Da 
wShrend realer Fahrten die Betriebsbedingungen typischerweise giinstiger sind als in 
der Planung angenommen, werden die dabei entstehenden Zeitreserven fur andere 
Zwecke verfiigbar. Eine besonders sinnvolle Benutzung der Zeitreserven besteht in 
der Einspamng von Energie mittels geeigneter Fahrweise des Fahrzeuges/Zuges. 

Aus der DE 30 26 652 Al, der DD 255 132 Al und der EP 0 467 377 Bl sind in 
diesem Zusammenhang Verfahren bekannt, wie man ein Fahrzeug energieoptimal 
zwischen zwei Haltepunkten bewegt. Bei langen Strecken wird eine Unterteilung in 
mehrere Abschnitte vorgeschlagen, wobei in jedem Abschnitt eine optimale 
Teillosung ermittelt wird und die Gesamtlosung sich aus der Zusammensetzung der 
Teillosungen ergibt. Die vorgeschlagenen Verfahren zur Energieoptimierung 
betrachten jeweils die Gesamtstrecke zwischen zwei Haltepunkten. Es erfolgt jedoch 
keine Verwaltung von Zeitreserven. 

Die Unsicherheit im Betriebsablauf, wegen der Zeitreserven im Fahrplan vorgesehen 
werden, ist im Start-Haltepunkt (Startbahnhof) am hochsten und nimmt mit 
zunehmender Annaherung an den Ziel-Haltepunkt (Zielbahnhof) standig ab. Die 
Berucksichtigung der Abnahme der Unsicherheit erfolgt traditionell in 
Streckenfahrplanen in Form von Durchfahrtzeiten fiir ausgewahlte Streckenpunkte. 
Dabei wird die Zeitreserve gleichmaBig auf die Gesamtstrecke verteilt. 
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Die DE 30 26 652 Al und die EP 0 467 377 Bl beschaftigen sich mit einer 
Systemstruktur, in der Verfahren zur Energieminimierung realisiert werden kdnnen, 
wobei eine Gesamtstrecke zwischen zwei Haltepunkten (Haltebahnhofen) 
berucksichtigt wird. Dies kann bei langen Strecken dazu fiihren, daB Echtzeitvorgaben 
fiir die Ldsung durch das Verfahren in nachteiliger Weise nicht eingehalten werden. 

Die bisher bekannten Verfahren zur Energieoptimierung beriicksichtigen nur 
unzureichend die Fordening nach Robustheit des Betriebsablaufs, die mit Zeitreserven 
im Fahrplan erhoht werden soil. 

Der Erfindung liegt die Aufgabe zugrunde, ein verbessertes Verfahren zur 
Energieoptimierung der Fahnveise bei einem Fahrzeug/Zug mit in mehrere Abschnitte 
unterteilter Gesamtstrecke anzugeben. 

Diese Aufgabe wird in Verbindung mit dem Oberbegriff durch die im den Anspruch 1 
angegebenen Merkmale gelost. 

Die mit der Erfindung erzielbaren Vorteile bestehen insbesondere darin, dafi durch die 
Einbeziehung einer flexiblen Verwaltung von Zeitreserven unter Zuhilfenahme eines 
Optimierungsalgorithmus die Robustheit des Betriebsablaufs erhSht wird. 
Gleichzeitig ist die realisierte Fahrweise energieoptimal. Mit Robustheit" ist 
gemeint, daB auch bei langen Gesamtstrecken und unvorhergesehenen Ereignissen ein 
rechtzeidges Eintreffen des Fahrzeuges/Zuges am Ziel-Haltepunkt mit hoher 
Wahrscheinlichkeit gewahrleistet ist. 

Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteranspriichen 
gekennzeichnet 

Weitere Vorteile des vorgeschlagenen Verfahrens ergeben sich aus der nachstehenden 
Beschreibung. 

Die Erfindung wird nachstehend an Hand des in der einzigen Zeichnung dargestellten 
Ausfiihningsbeispieles naher erlautert. 
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Die Figur zeigt das Weg/Zeit-Diagramm eines Fahrzeuges, wobei die gesamte 
Fahrstrecke in mehrere einzelne Abschnitte eingeteilt ist und i den Laufindex ftir die 
einzelnen Abschnitte darstellt. Mit n ist die zweckmaflige Anzahl der Abschnitte fur 
eine Vorausberechnung bezeichnet. Die jeweils spatesten Durchfahrtzeiten sind mit 
Dreiecken gekennzeichnet. Ferner ist beispielhaft ein Zeitfenster angegeben. Durch 
das Zeitfenster wird bestimmt, zu welcher fnihesten und spatesten Durchfahrtzeit ein 
bestimmter Abschnitt vom Fahizeug zu passieren ist. 

ErfindungsgemaB erfolgt eine flexible Einbeziehung von Zeitreserven in die 
Energieoptimierung. Zeitreserven werden vorgesehen, urn auf unvorhergesehene 
Ereignisse reagieren zu konnen und urn damit die Robustheit des Verkehrsablaufs zu 
erhohen. Typischerweise wird ein Zeitzuschlag von beispielsweise 5 % gewahrt. 
Dieser Zeitzuschlag wird beispielsweise gleichmSflig auf die Gesamtstrecke verteilt, 
womit Durchfahrtzeiten an beliebigen Streckenpunkten ermittelt werden konnen. 
ErfindungsgemaB erfolgt die Einbeziehung der Zeitreserven derart flexibel, daB die in 
einem Streckenabschnitt nicht verbrauchte Zeitreserve anteilmaflig den nachfolgenden 
Streckenabschnitten zugeschlagen wird und derart, daB die den einzelnen 
Streckenabschnitten zustehenden Zeitreserven unterschiedlich bewertet werden. 

ErfindungsgemaB werden zwei mogliche Vorgehensweisen zur flexiblen 
Einbeziehung von Zeitreserven in die Optimierung vorgesehen: 

GemaB einer ersten moglichen Vorgehensweise wird der Verbrauch von Zeitreserve 
in einem Streckenabschnitt als „Strafterm" in der Optimierung berucksichtigt. Als 
„Strafterm" kommt insbesondere eine monoton fallende Funktion der Zeit in Betracht 
Auf diese Weise wird der Verbrauch von Zeitreserve um so weniger „bestraft", je 
weiter er in der Zukunft, d. h. naher am Ziel-Haltepunkt erfolgt. 

GemaB einer zweiten moglichen Vorgehensweise werden die Durchfahrtzeiten im 
Optimi eningsproblem als Randbedingungen in der Art aufgenommen, daB einerseits 
die geforderte Robustheit gewahrleistet ist, daB aber andererseits die zur 
Energieeinsparung optimale Losung moglichst wenig beeintrachtigt wird. Um der 
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geforderten Robustheit zu geniigen, ist es ausreichend, wenn sp&teste Durchfahrtzeiten 
gefordert werden. Diese sp&testen Durchfahrtzeiten sind in der Figur als Dreiecke 
eingetragen, wie bereits erwShnt. 

Weitere Zeitbeschrankungen konnen sich beispielsweise aus der gleichzeitigen 
Benutzung einer Strecke bzw. eines Streckenabschnitts durch mehrere Fahrzeuge 
ergeben. Eine ttbergeordnete Betriebsleitzentrale kann deshalb kurzfristige Vorgaben 
fur Durchfahrtzeiten in Form von Zeitfenstem an das Fahrzeug stellen. Ein derartiges 
Zeitfenster ist in der Figur beispielhaft eingetragen, wie bereits erwahnt. 

ErfindungsgemaB wird vorgesehen, kurzfristige Vorgaben mit langfristig bekannten 
Planungen zu kombinieren und als Randbedingungen in die Energieoptimierung 
mittels eines Optimierungsalgorithmus aufzunehmen. Sich hieraus ergebende 
Zeitfenster werden in die Optimierung als eine fhiheste und eine spateste 
Durchfahrtzeit einbezogen. 

Ftir das vorgeschlagene Verfahren geeignete Optimierungsalgorithmen sind 
beispielsweise aus Papageorgiou: Optimierung, Kapitel 10, 19 undinsbes. 20, 
Oldenbourg Verlag, 1996, bekannt. 
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Patentanspriiche 

1. Verfahren zur Energieoptimierung bei einem Fahrzeug/Zug bei der 
Benutzung von Zeitreserven, welche bei einem Fahrplan eingeplant sind, wobei eine 
zwischen einem Start-Haltepunkt und einem Ziel-Haltepunkt zu duichfahrende 
Gesamtstrecke in mehrere Abschnitte unterteilt undjedem Abschnitt eine gewisse 
Zeitreserve zuerkannt wird, dadurch gekennzeichnet, daB zur Erzielung einer 
energiesparenden Fahrweise unter Zuhilfenahme eines Optimierungsalgorithmus eine 
iibergeordnete Verwaltung der einzelnen Zeitreserven erfolgt und die einzelnen 
Zeitreserven flexibel in die Optimierung einbezogen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Verbrauch 
von Zeitreserve in den einzelnen Abschnitten als „Straftenn" in der Optimierung 
beriicksichtigt wird, so daB der Verbrauch von Zeitreserve um so mehr „bestraft" 
wird, je nSher er am Start-Haltepunkt erfolgt und um so weniger „bestraft" wird, je 
naher er am Ziel-Haltepunkt erfolgt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB jeweils spateste 
Durchfahrtzeiten hinsichtlich der einzelnen Abschnitte als Randbedingungen in die 
Optimierung aufgenommen werden. 

4. Verfahren nach Anspruch 2 und/oder 3, dadurch gekennzeichnet, daB 
Durchfahrtzeiten in Form von Zeitfenstem unter Vorgabe einer fruhesten und 
spatesten Durchfahrtzeit vorgegeben werden. 

5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch gekennzeichnet, daB 
sich wahrend der Fahrt ergebende kurzfristige Vorgaben mit langfiistig bekannten 
Planungen kombiniert und als Randbedingungen in die Optimierung aufgenommen 
werden. 



5 



WO 01/08957 



PCT/EP00/07149 



1/1 

4i Zeit 




Fx G.1 



INTERNATIONAL SEARCH REPORT 



tntet onal Application No 

PCT/EP 00/07149 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 B61L3/00 



A ccording to International Patent Classification {IPC) or to both national cla ssification and IPC 
FIELDS SEARCHED 



| Minimum documentation searched (i 

IPC 7 B61L B60L 



(classification system followed by classification symbols) 



Documentation searched other than minimum documentation to the extent thai such documents am included in the fields searched 



| Electronic data base consulted during the international search (name of data base and. where practical search terms used) 

EPO-Internal , WPI Data, PAJ 



| C. DOCUME 

1 Category 


NTS CONSIDERED TO BE RELEVANT , . 

Citation o! document, wJh Indfcalion, where appropriate, ot the relevant passages 




A 


DD 208 324 A (HORN PETER ;WINKLER AXEL; 
GROSSE SEBASTIAN) 2 May 1984 (1984-05-02) 
the whole document 


1 


A 


DD 129 761 A (HORN PETER; WINKLER AXEL) 
8 February 1978 (1978-02-08) 
the whole document 


1 


A 


DD 236 705 A (VERKEHRSWESEN F0RSCH INST) 
18 June 1986 (1986-06-18) 
the whole document 


1 


A 


DD 262 836 A (VERKEHRSWESEN F0RSCH INST) 
14 December 1988 (1988-12-14) 
the whole document 

~~ -/- 


1 



m 



Further documents are listed in the continuation of box C. 



El 



Patent family members are listed In annex. 



° Special categories of dted documents : 

»A' document defining the general state of the art which is not 
considered to be of particular relevance 
earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority claim (s) or 
which is cted to establsh the publication date of another 
citation or other special reason (as specified) 

•O* document referring to an oral disclosure, use. exhibition or 
other means 

•P" document published prior to the intemalional fling date but 
later than the priority dale claimed 



T later document pubfished after the intemalionaj fling dale 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

«y« document of particular relevance; the claimed invention 

be considered novel or cannot be considered to ^_ 
involve an Inventive step when the document is taken alone 

•y document of particular retevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

document member ot the same patent family 



Date of the actual completion of the intemalional search 

12 December 2000 



Date of maiflng of the International search report 

21/12/2000 



[ Name and maiing address of the ISA 

European Patent Office, P.a 5818 Patentlaan 2 
NL - 2280 HV Rlswijk 
TeL (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3018 



AtJthorized officer 



Reekmans, H 



'Form PCT7ISW210 (seoond sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



C(Continugtten) DOCUMENTS CONSIDERED TP BE RELEVANT 



Intel onal Application No 

PCT/EP 00/07149 



Category 0 



Citation of document, with Incacatton.where appropriate, of the relevant passages 



Relevant to dalm No. 



DD 266 539 A (ZENTRALES FI DES VERKEHRS 
WESE) 5 April 1989 (1989-04-05) 
the whole document 



1 



-Form PCT/ISA/210 (OTUnuaBan of second shoot) (July 1892) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

information en patent family members 



Inter inal Application No 

PCT/EP 00/07149 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


DD 208324 


A 


02-05-1984 


NONE 


DD 129761 


A 


08-02-1978 


NONE 


DD 236705 


A 


18-06-1986 


NONE 


DD 262836 


A 


14-12-1988 


NONE 


DD 266539 


A 


05-04-1989 


NONE 



Torm PCT/lSA/210 (pater* family arrm) (Juiy 1992) 



nslTERNATIONALER RECHERCHENBERICHT 



Intei anales AWenieiehen 

PCT/EP 00/07149 



A KLASSIFIZ1ERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 B61L3/00 



Nach der Intemallonalen PaienBdassffikalton (IPK) Oder nach der natlonalen KbssW tetlon und der IPK 
B. RECHERCHIERTE GEB1ETE 



Recherchiefler MtodestprutstofT (KlasslflkaltonssysJem und Klassiflkatlonssymbole ) 

IPK 7 B61L B60L 



Recfterchierle aber nlcht zum Mindes.prufs.otf gehorende Veroffenlichungen. soweit dfese unter dte racherchienen GeKete Men 



Waftrend der imemationalen Recfterche Konsuttlerte eteKtrcn^che Datenbank (Name da, Datenbank und avu. vemendele Suchbegriffe) 

EPO-Internal, WPI Data, PAJ 



r ALS WESENTLICH ANGESEHENE UMTERLAGEN r 




Kategorie* 


Bezeichnung der Veroffentlichung, soweit ertorderlich unter Angabe der in Betracht kommenden TeUe 


Betr. Anspruch Nr. 


A 
A 
A 
A 


DD 208 324 A (HORN PETER; WINKLER AXEL; 
GROSSE SEBASTIAN) 2. Mai 1984 (1984-05-02) 
das ganze Dokument 

DD 129 761 A (HORN PETER;WINKLER AXEL) 
8. Februar 1978 (1978-02-08) 
das ganze Dokument 

DD 236 705 A (VERKEHRSWESEN F0RSCH INST) 
! 18. Juni 1986 (1986-06-18) 
das ganze Dokument 

DD 262 836 A (VERKEHRSWESEN F0RSCH INST) 
14. Dezember 1988 (1988-12-14) 
das ganze Dokument 

-/~ 


l 
l 
l 
l 


1 71 We 

Al enlr 


tereVeroffeirt^^ [T] Siehe Anhang Patentfamilie 


■ r w^Aff^i^hnnoan - -T" Soatere VerofTentUcHung, die nach dem intemaiionaJen Anmeueoaiurn 

• Besondere Kalegorten von angegebenen verenemienungen . 1 ^r de m PrS veroffentficht worden ist und ml der 
•A' VeroffentUchung, die den allgemeinen Stand der Technik definlert Anmeldung nictrt kollidiert. sondem nur zum Verstandnis des der 

aber nicht als besonders bedeutsam anzusehen ist Erflndung zugrundeltegenden Prinzips Oder der ihr zugnindeOegenden 
■F' afleres Dokument das jedoch erst am Oder nach dem intemationaten Theorie angegeben ist c#hw«.m« 
E ^^ShZSentUcht worden ist 'X" Vemffentichung von b^^ 

werden wenn die Veroffentfichung mi emer oder mehreren andsren 
KT V^SSSung die sich auf eine rnundfche Offenbarung. Vemffendfchungen dieser Kategorie in Verblr^g^bracht wtrd und 

etn^nu^ri e&ieAussteOung Oder andere MaBnahmen beziehl cfiesa Verttndung fur einen Fachmann nahetegend tst 
•p- verdffentttchung, <fie vor dem intemaiionaJen AnmeWedalum, aber nach , &i veroflentDchung, die MagBed dersefoen PatentramtBe ist 

Hp™ heansonjchten Priorftatsdatum veroffentfcht worden ist , 


Datum des Abschlusses der intemationaten Recherche 

12. Dezember 2000 


Absendedatum des intemattonalen Recherchenbenchts 

21/12/2000 


Name und PostanscbnH der IntemattonaJen Rechercftenbehorde 
Europaisches Paientamt P.B. 5818 Patentlaan 2 
[ML - 2280 HV Rijswi* 
Tel (+31-70) 340-2040. Tx. 31 651 epo nt. 
Fax (+31-70) 340-3016 


Reekmans, M 



Fwmttstt PCT/ISV210 (Ban 2) (Juli 1992) 

Seite 1 von 2 



INTERNATIONALER RECHERCHENBERICHT 




Tocmblatt PCT/IS*210 (FortsatMig w> &m 2) (Jul 1992) 



Seite 2 von 2 



INTERN ATION A.LER RECHERCHENBERICHT 

Angaben zu Veroffentlichungen. die ziir setoen Palentfamilie gehdren 



Inter. nates AWenzetehen 

PCT/EP 00/07149 



f~ im Recherchenberieht 
angetQhrtes Patentdokument 


Datum der i 
1 Ver6ttentHchung 


Mitglied(er) der 
Pate ntrarn ute 


Datum der 
! VerOffentUchung 


1 DD 208324 


A 


02-05-1984 


KEINE 




DD 129761 


A 


08-02-1978 






DD 236705 


A 


18-06-1986 


KEINE 




DD 262836 


A 


14-12-1988 


KEINE 




DD 266539 


A 


05-04-1989 


KEINE 





Tcxmbtafl PCT/ISA/210 (AnTwng Patantoniiojprfi 1992) 



